An Efficient XML Parser Generator Using Compiler Compiler Technique
نویسنده
چکیده
This paper describes design issues and experiment results of an efficient XML parser generator, Xsong. A traditional compiler construction technique is applied to Xsong so that it realizes both expressiveness and efficiency for parsing XML documents. To compare with the performance of DOM based programs, SAX based programs and a program generated by Xsong, experiments were designed. The experiments showed that the program generated by Xsong is faster than the DOM based programs. Moreover, in regard to memory usages, it is as efficient as the SAX based programs. Key-Words: XML, DOM, SAX, Compiler Compiler, Parser Generator, C++, Java, C#
منابع مشابه
XML Externalization Built into Compiler Front-ends Using A Parser Generator
This paper describes XML externalization built into compiler front-ends and its application to quick reverse engineering tool development. A parser generator MoJay was developed to build XML externalization functionality into compiler front-ends. After replacing the original parser generator with MoJay, generating a parser using it, and modifying a few lines of source code in the compiler, we w...
متن کاملProgram Annotation in XML: A Parse-Tree Based Approach
In this paper we describe a technique that can be used to annotate source code with syntactic tags in XML format. This is achieved by modifying the parser generator bison to emit these tags for an arbitrary LALR grammar. We also discuss an immediate application of this technique, a portable modification of the gcc compiler, that allows for XML output for C, Objective C, C++ and Java programs. W...
متن کاملSyntax Sensitive and Language Independent Detection of Code Clones
This paper proposes a new technique to detect code clones from the lexical and syntactic point of view, which is based on PALEX source code representation. The PALEX code contains the recorded parsing actions and also lexical formatting information including white spaces and comments. We can record a list of parsing actions (shift, reduce, and reading a token) during a compiling process after a...
متن کاملPAPAGENO: A Parallel Parser Generator for Operator Precedence Grammars
In almost all language processing applications, languages are parsed employing classical algorithms (such as the LR(1) parsers generated by Bison), which are sequential due to their left-to-right state-dependent nature. Although early theoretical studies on parallel parsing algorithms delineated potential speedups on abstract parallel machines using a data-parallel approach, practical developme...
متن کاملBuilding XML-driven application generators with compiler construction tools
This paper describes how to use conventional compiler construction tools, and parser generators in particular, to build XMLdriven application generators. In our approach, the document interface is provided by a standard stream-oriented XML processing framework (e.g., SAX or StAX). This framework is used to program a generic, customizable XML scanner that transforms documents into streams of sui...
متن کامل